A1/1H  7 07  UNITED  states  air  force  on  research  on  algebraic 

AD- A  1 45  737  UNITEDlStiqn(u)  massachusetts  INST  of  TECH  CAMBRIDGE 
DEPT  OF  ELECTRICAL  ENGINEERING  J  MOSES  AUG  84 
UNCLASSIFIED  AFOSR - TR- 84-0785  AFOSR-800250  F/G  12/1 


microcopy  RESOLUTION  TEST  Chart 

NAT.QNAl  BuRCAu  0*  sTANOAROS  -  t»65  -  a 


AD-A145  737 


AFOSR-TR. 


FINAL  REPORT 
TO  THE 

UNITED  STATES  AIR  FORCE 
ON 

RESEARCH  ON  ALGEBRAIC  MANIPULATION 
GRANT  AFOSR-80-0250 
by 

Joel  Moses 

Massachusetts  Institute  of  Technology 
August,  1984 


r%"T- 
(  *  t:  . 

X  £ 

SEtuEC  Tft 
SEP  2  b  1984 

^  A 


UNCLASSIFIED _ 

SECURITY  CLASSIFICATION  OF  THIS  PAGE 


U  REPORT  SECURITY  CLASSIFICATION 

UNCLASSIFIED 


2*  SECURITY  CLASSIFICATION  AUTHORITY 


REPORT  DOCUMENTATION  PAGE 


lb.  RESTRICTIVE  MARKINGS 


2b.  OECLASSIFICATION/OOWNGRAOING  SCHEDULE 


4  PERFORMING  ORGANIZATION  REPORT  NUMBER(S) 


6*.  NAME  OF  PERFORMING  ORGANIZATION  5b  OFFICE  SYMBOL 

Massachusetts  Institute  of  df  applicable  i 

Technology 


6c.  ADDRESS  (City,  State  and  ZIP  Code I 

Department  of  Electrical  Engineering  and 
Computer  Science,  Cambridge  MA  02139 


3.  DISTRIBUTION/AVAILABILITY  OF  REPORT 

Approved  for  public  release;  distribution 
unlimited. 


5.  MONITORING  ORGANIZATION  REPORT  NUMBERISI 

AFOSR-TR. 


7a.  NAME  OF  MONITORING  ORGANIZATION 

Air  Force  Office  of  Scientific  Research 


7b.  ADDRESS  (City,  State  and  ZIP  Code} 

Directorate  of  Mathematical  &  Information 
Sciences,  Bolling  AFB  DC  20332 


8a  NAME  OF  FUNOING/SPONSORING 

8b.  OFFICE  SYMBOL 

9.  PROCUREMENT  INSTRUMENT  IDENTIFICATION  NUMBER 

ORGANIZATION 

(If  applicable) 

AF0SR 

NM 

AF0SR--80--0250 

Be.  AODRESS  (City,  State  and  ZIP  Code ) 


Bolling  AFB  DC  20332 

11.  *■  •’  '■  «* - -*•< 

_  RESEARCH  ON  ALGEBRAIC  MANIPULATION 

12.  PERSONAL  AU  I  huniai 


13a  TYPE  OF  REPORT 

inal 


16.  SUPPLEMENTARY  NOTATION 


10  SOURCE  OF  FUNDING  NOS 


PROGRAM  PROJEC' 

ELEMENT  NO  NO 

61102F  2304 


14.  DATE  OF  REPORT  (Yr  ,  Mo..  Day) 

aUG  84 


PROJECT 

TASK 

WORK  UNIT 

NO 

NO 

NO 

2304 

A4 

15  PAGE  COUNT 

12 


COSAT  I  COOES 


GROUP 


18.  SUBJECT  TERMS  (Cont  •  ue  on  reverie  if  neceuary  and  identify  by  block  number > 


IB.  ABSTRACT  (Continue  on  reverie  if  neceuary  and  identify  by  btock  number / 

)  During  this  period  the  single  investigator  refined  his  technique  for  symbolic  integra¬ 
tion,  implemented  it  in  a  computer  program  in  MACSYMA,  and  produced  and  presented  a 

paper  describing  his  achievement  entitled, experiment  toward  a  general  quadrature 

a 

for  second  order  linear  ordinary  differential  equations  by  symbolic  computation. 

A  measure  of  his  success  is  that  he  was  able  to  integrate  successfully  90%  of  the  542 
equations  in  Kamke's  famous  tabic.  (Since  50  of  these  equations  involved  arbitrary 
functions,  etc.,  for  which  the  program  was  not  designed,  the  success  rate  is  more 
appropriately  96%. ) 


20.  OtSTRIBUTlON/A VAILABI LIT Y  OF  ABSTRACT 
UNCLAStlPltO/UNLIMlTEO  C D  SAME  AS  RPT.  □  DTIC  USERS  □ 


21.  ABSTRACT  SECURITY  CLASSIFICATION 

UNCLASSIFIED 


224.  NAME  OP  RESPONSIBLE  INDIVIDUAL 

22b  TELEPHONE  NUMBER 
(include  Area  Code} 

22c  OFFICE  SYMBOL 

^ _ Dr.  Robert  N.  Buchal 

(202)  767-4939 

NM 

The  bulk  of  the  research  performed  in  the  past  two  years  on  this 
contract  was  on  the  solution  in  closed  form  of  second  order  ODEs.  This  was  done 
largely  by  Professor  Shunro  Watanabe  while  he  visited  us  from  Japan.  A  paper  on 
this  work  was  presented  on  July,  1984  in  Cambridge,  England  and  is  attached. 

As  the  paper  indicates,  Watanabe's  approach,  which  is  based  on 
transforming  most  equations  into  a  variant  of  Riemannian  functions,  is  very 
successful.  It  solves  over  90%  of  all  second  order  equations  in  Kamke's  famous 
book.  If  one  eliminates  differential  equations  with  general  coefficients  (e.g., 
f(x)),  then  it  solves  over  96%  of  the  equations.  Watanabe's  paper  explains  the 
types  of  problems  that  remained  unsolved. 

We  should  note  that  Watanabe's  program  is  more  general  than  Kamke's 
book.  It  is  now  available  as  a  program  in  MACSYMA. 

We  are  very  pleased  with  our  Air  Force  support  over  the  years.  With 
this  support  we  were  able  to  complete  a  PhD  thesis  by  Zippel  on  the  GCD 
algorithm.  This  pathbreaking  thesis  provided  a  probabilistic  algorithm  that  is 
the  best  general  purpose  GCD  algorithm.  Barry  Trager  has  almost  completed  his 
PhD  thesis  on  algebraic  integration.  This  thesis  presents  a  very  efficient 
algorithm  using  much  machinery  from  algebraic  geometry.  When  it  is  completed 
this  fall,  we  expect  to  submit  it  to  the  Air  Force  as  well.  Finally,  we  were 
able  to  sponsor  Prof.  Watanabe's  work.  On  the  whole,  our  association  with  AFOSR 
has  been  outstanding.  We  hope  to  continue  it  at  some  future  point. 


an  eypzeeent  toward  a  general  quadrature  for 
SECOND  ORDER  LINEAR  ORDINARY  DIFFERENTIAL  EQUATIONS 
BY  SY>30LIC  COMPUTATION 


Shunro  Watanabe 

Departoent  of  Mathematics,  Tsuda  College 
Kodaira,  Tokyo  187,  Japan 


The  second  order  linear  ordinary  differential  equations  (L  ODE)  is  the  zost 
urgortant  class  in  ODE.  Ihe  classical  mathematical  theories  for  L  ODE  had  developed 
in  19th  and  early  20th  cer.ru ries.  Many  mathematicians  made  the  theories  and  methods 
to  find  and  solve  liouvUI  can  or  algebraic  solutions  for  L  ODE.  However  it  seems  to 

s 

us  they  did  not  offer  any  r^ieral  procedure  that  can  solve  these  equations.  (CU) 

y\  the  other  hand,  i^ing  the  last  IS  years  many  people  tried  to  write  programs 
-.hat  can  solve  the  equations  in  L  ODE  by  Symbolic  Qaryutatign.  For  example,  J. Golden 
E.Lafferty  and  others  wrote  an  solver  for  ODE  an  MACSYMA,  called  ODE,  which  is  a 
collection  of  algorithcs  including  Y.Avgoustis*  suiyUfication  program  far  hypergeo- 
metric  equations  and  P  .Scheldt's  solver  far  Riccati’s  equations  with  coefficients  in 
Q(x) ,  rational  functions  of  x.  ([2],  (2J) 

Recently  two  papers  appeared.  They  offered  general  algorithms  far  these  equa¬ 
tions.  J.Kovacic's  algoritio  can  find  and  solve  all  the  liouviilian  and  algebraic 
solutions  for  second  order  L  ODE  with  coefficients  in  C(x) .  3 -Saunders  my  lamented 
Kovacic's  algorithm.  (f4J)  Singer's  algorithm  can  find  and  solve  all  the  licuvi- 
llian  and  algebraic  solutions  far  the  n-th  order  L  ODE  with  coefficients  in  F,  a 
finite  algebraic  extension  of  Q(x).  ((51) 

Even  after  the  appearaaoe  of  these  two  papers*  if  one  wests  to  iaylecenc  a  sol¬ 
ver  for  a  large  class  of  equations,  the  following  direction  seen  to  be  still  valua¬ 
ble:  "Given  a  differential  equation  whose  fans  ar  structure  is  not  immediately 
recognizable,  one  looks  for  transformations  which  will  convert  the  given  problem 
into  one  4iich  is  kxoeu*  [  [51 )  la  this  paper,  I  shall  show  aa  e^yeriaenti  toward  a 
general  quadrature  far  second  order  L  QUE  ’with  coefficients  ia  el  amentary  rnctions. 

I  wrote  a  program  within  the  classical  knowledge  on  CUE*  (OM3},(9))  It 
consists  of  some  1 400  lines  by  MACSYMA  language  and  I  tested  this  program  an  PQP-1 0 
using  542  equations  In  Kacke's  table.  In  these  542  equations  we  can  use  492  equa¬ 
tions  as  meaningful  test  data.  ((7)}  Our  program  solved  472  equations.  It  means  our 
solvable  rate  is  more  than  96%.  the  caiputaion  times  are  almost  between  10  seconds 
xnd  50  second**  In  this  sa pciaat,  I  found  an  — — error  ( 2-291  th  equation) 
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and  other  errors  (2-1 25c  (c)  and  2-1 87a)  In  Kamke's  table.  Also  our  program  solved  a 
few  equations  which  are  essentially  different  equations  from  those  in  Kamke's  table. 
I  printed  all  the  processes  of  calculations  for  the  473  equations  and  ethers. 

2.  The  strategy  for  solving. 

Our  approach  fear  solving  Kamke's  equations  is  to  find  a  proper  transformation 
of  variables  which  will  convert  a  given  equation  to  a  more  simple  equation.  Usually 
it  is  very  difficult  to  determine  which  equation  is  more  simple,  However  we  can 
guess  as  follows  ?  if  the  coefficients  of  an  equation  have  exp(x2)  and  the  coeffici¬ 
ents  of  another  equation  have  only  exp(x) ,  the  latter  equation  rust  be  sore  simple 
than  the  former  equation.  When  all  the  coefficients  of  an  equation  are  rational 
functions  of  x  may  think  that  the  degree  of  the  difficulties  for  solving  increa¬ 
ses  as  the  number  or  the  ranks  of  the  singular  points  increase.  Thus  we  had  rtxigh 
cr  iter  ions  for  simplicity  of  equations. 

Then  how  can  we  find  proper  transformations?  I  used  only  one  technique  for  our 
program.  First  we  will  recognize  the  pattern  for  the  given  equation.  Here  I  mean 
the  pattern  not  only  as  external  form  but  also  as  a  kind  of  characterization  using 
the  infomations  obtained  by  calculation.  Then  we  will  get  several  candidate  trans¬ 
formations  that  have  a  few  undetermined  parameters.  We  will  try  to  determine  these 
parameters  by  applying  the  transformations  to  a  given  equation.  Therefore  we  used 
the  following  strategy  for  our  program. 

step  1.  If  the  equation  contains  elementary  transcendental  functions  and  if  the 
arguments  in  the  deepest  parts  of  it  have  a  canton  rational  function  k(x) 
that  is  not  x  then  we  try  to  r«nove  k(x)  by  the  transformation  t=*(x) . 

If  we  success  then  go  to  step  5,  if  we  fail  then  go  to  step  4. 

step  2.  If  the  equation  contains  elementary  transcendental  functions  and  if  all 
the  arguments  of  these  functions  are  x  then  we  try  to  remove  these 
functions  by  the  transformation  t«e(x) ,  where  e(x)  is  one  of  the  trans¬ 
cendental  functions. 

If  we  success  then  go  to  step  5,  if  we  fail  then  go  to  step  4. 

step  3.  If  all  the  coefficients  of  the  equation  are  rational  functions  of  x  and 
parameters  then  we  count  all  the  singular  points  and  calculate  then- 
ranks.  If  the  equation  has  only  three  regular  singular  points  or  it  has 
one  regular  singular  point  and  one  irregular  singular  point  of  rank  one 
or  it  is  the  easily  solvable  equation  then  we  solve  it  using  theories. 

If  the  equation  is  a  prototype  then  we  say  so.  If  -we  success  then  go  to 
step  o. 

step  4.  We  try  to  find  the  proper  transformations  of  the  form 
u*f(x)y,  u*y',  or  t^j(x) 


r 
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where  f  (x)  and  g(x)  are  elerer.tary  or  algebraic  function  of  x.  Often 
f(x)  and  g (x)  have  undetemLT.ee  parameters,  and  ^  rust  determine  them 
so  as  the  transformation  can  amplify  the  equation.  If  we  fail  cannot 
solve  it* 

steo  5*  r^e  store  this  successful  transformation  of  variable  to  the  top  of  a 

stath.  We  replace  the  new  variables  u  or  t  in  the  transformed  equation 
by  y  or  x  and  we  use  it  as  new  equation.  Go  to  step  1 . 

step  6.  We  calculate  the  solution  of  the  first  equation  from  the  series  of 
transformations  on  the  stack  and  the  solution  of  the  last  equation. 

When  we  -wrote  our  program  according  to  the  above  strategy,  -we  used  the  follow¬ 
ing  loose  princiles  :  1)  We  snculd  prepare  enough  transformations  for  solving  our 
equations.  3ut  it  is  better  to  use  partem  natenings  in  snail  nambers.  2)  We  should 
use  beck-tracking  technique  only  under  the  restricted  condition.  At  least  the  numaer 
of  trials  in  an  orvuronment  ;<ust  be  sail* 

3.  Details  on  the  transformations. 

Let  us  consider  step  2  in  our  strategy*  When  we  find  tr  igaiccetric  functions 
for  a  given,  equation#  we  try  to  reax^  these  functions  frexa  it  using  t*sin(x)  or  t» 
cos  (x) .  when  one  transformation  succeeded  and  another  oransr oxtntion  failed,  we  can 
use  the  succeeded  one.  When  both  of  than  succeeded#  we  rust  select  the  one  which  will 
bring  us  ntare  sisple  equation.  When  both  of  them  failed,  we  cannot  remove  trigonomet¬ 
ric  functions  from  it* 

When  we  find  hyperbolic  functions  for  a  given  equation,  we  try  to  remove  these 
functions  from  it  using  t*sinh(x)  or  t^cosh(xJ.  we  can  determine  tfiich  transforms- 
tion  is  proper  or  not  using  the  same  procedure  as  the  case  of  trigonometric  func¬ 
tions.  when  we  find  exponential  or  logarithmic  functions  for  a  given  equation,  we 
try  to  renave  then,  from  it  using  tW6  at  b-lagtx)  or  t*x(log(x)-1) . 

Now  let  us  consider  step  4  in  oar  strategy*  first  we  try  to  stapilfy  it  using 
t=»xr.  For  this  purpose  we  try  to  revet te  our  equation  to  the  form  x2y*  xf  (xr)y* 
^(x^y-O.  Where  r  is  an  undetermined  parameter,  when  r  is  2  or  3,  or  -1  or  1/2, 
it  is  not  so  difficult  to  determine  r.  But  ’4ien  r  is  b  or  -b  x  bt-1 ,  w ten  b  is  an 
another  symbol,  it  is  not  so  eaey  to  determine  r. 

.Tien  we  try  to  simplify  it  using  y*exp(axr)u,  where  a  and  r  are  two  undetermined 
neters.  By  this  transformation  we  can  expect  two  directions  for  simplification. 

Ls  to  reduce  the  rank  of  the  irregular  singularity,  and  another  is  to  transform 
sgrattfTt  to  easily  solvable  squat  tot  as  y*’*f  (x)y‘*l.  TO  reduce  the  rank  we  can 
the  value  of  rank  as  r.  But  to  transform  our  equation  to  y"+f  (x)y’*0  we  oust 
for  the  value  of  r  around  the  value  of  rank.  Sanetlaea  we  go  through  this  step 
ar  three  times.  Then  we  oust  determine  the  value  r  under  the  condition  that  the 


value  of  the  successor  nest  be  less  t ban  the  value  of  the  predecessor. 

In  this  case  ^  have  one  difficultly.  The  undetermined  parameter  'a'in  exptax2^ 
satisfies  a  quadratic  equation.  So  ve  have  two  values  for  candidate.  The  tvo  trans¬ 
formed  equations  corresponding  to  these  values  have  often  sane  simplicity.  Therefore 
the  first  version  of  our  program  asks  for  us  which  value  is  preferable.  Of  course  it 
is  for  the  memory  limitation's  sake. 

After  this  transformation,  we  still  try  to  simplify  our  equation  using  y«(x-a)k 
u,  where  a  and  k  are  undetermined  parameters.  By  this  transformation  we  can  expect 
two  directions  for  simplification.  Che  is  to  remove  an  apparent  singular  point  frem 
the  equation.  Far  this  purpose  we  rust  select  an  apparent  singular  point  as  *a'  and 
one  of  the  characteristic  roots  as  k.  It  is  not  necessary  to  decide  whether  a  singu¬ 
lar  point  is  apparent  or  not,  because  the  possible  number  of  a  and  k  is  finite. 

Another  direction  is  to  transform  the  equation  to  y*  '+f  (x)y’=0.  For  this  purpo¬ 
se  it  is  not  necessary  to  select  a  singular  point  for  a.  These  processes  are  a  kind 
of  pattern  matchings  and  their  applications  for  transformations,  '-hen  we  try  to  use 
acre  explicit  patterns. 

4.  *’?hat  are  our  patterns? 

In  hr  problem  a  data  or  an  equation  corresponcs  to  a  program  wtuen  can  solve 
the  equation.  Now  we  have  542  relevant  equations  in  Kamke's  table.  Therefore  if  I 
wrote  542  programs,  then  the  collection  of  these  programs  is  a  solver  for  Kamke's 
equations.  Hoever  it  is  too  big  to  be  a  practical  solver.  Thai  we  try  to  find  simi¬ 
lar  parts  in  this  huge  program  and  try  to  reduce  its  sire  by  replacing  those  similar 
parts  by  subroutines.  These  subrrii: ines  correspond  to  patterns. 

For  example  a  few  equations  in  Kamke's  table  pass  through  similar  route  in  step 

4,  then  we  can  use  a  proper  pattern  to  save  calculation  time.  The  equations  2-54  and 

2-55  in  Kamke's  table  are  such  examples.  Let  us  consider  the  equation  2-169  as  next 
exanple.  It  is  transformed  to  Bessel's  equation  (2-162) .  Our  program  can  solve  it 
easily.  However  when  we  solve  all  of  the  542  equation  -we  will  meet  them  54  tunes. 
Therefore  we  ocaed  the  pattern  2-139  to  our  program  to  save  computation  time. 

In  a  practical  sense  how  can  we  find  a  pattern?  Let  us  consider  the  easiest  exa- 

::ple,  equation  2-442.  It  has  the  form  f  (x)y"«-xy'-y»0.  When  the  equation  2-419  is 
given  to  us,  let  us  look  at  it.  It  has  the  form  :  x~y"ccs(x)+(x2sin(x)-2xecs(x)  )y'  + 
(2cos(x)-xsin(x)  )y=0.  After  -we  divided  the  both  sides  by  -(2cos(x)-xsin(x) )  we  can 
get  f  (x)*x2/(xsin(x)-2cos(x) ) .  The  pattern  2-442  has  a  special  solution  x,  so  we  can 
easily  solve  it. 

Then  is  it  always  possible  to  determine  'whether  a  pattern  matches  to  an  equa¬ 
tion  or  not?  The  equation  2-77a  has  the  form  :  y"*(f+g)y‘  +  (f *+fg)y*0,  ’where  f  and  g 
are  arbitrary  functions  of  x.  when  we  tried  to  match  this  pattern  to  v* '*py'^qy=0, 
we  will  see  that  f  mist  be  the  solution  of  a  !Uccati’s  equation  :  f,«-pf-:--q=0.  3ut 
it  is  very  difficult  to  solve  this  equation  ,  it  is  equivalent  to  our  probier.. 
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*  ^caaPles. 

Example  1.  The  following  are  almost  raw  print-out  for  --fie  2  -J44  w*  .rrua-i or.. 


(C3)  sfcMtiMitruoS 
TIM-  *  •»•«- 

(C4)  /•  SifltoMor  10.  lit)  •/ 

lOSSfll^piMlH.fM1): 

PMAIM  FAIL  OSK  SWA TAX  »*1ng  lOidOd 
Lotdlrtfl  oon# 

TIM-  333 

(04)  °°M£ 

(CS)  Mtea(Maapi.tMC)s 
(CO)  /•  1-3*4  •/ 

S344:X‘4-*0irF(Y.X.2)-(EXX(2/X)-¥*2)*Y-0: 

TIM-  72  MM. 

2 

*  d  y  2/X  2 

(OS)  X  —  M xe  -  v  )  f  -  0 

2 

dX 

(C7)  /-  «9B  2-lS2(24) 


Hm-  340  mm. 


(07) 

BATCH  OQSC 

;Cft)  10dM(H344.Q); 

2 

2/1  2 

d  Y 

(U  -  V  )  Y 

M  »!«•  — - 

♦  —  ------  •  0 

2 

4 

dX 

X 

1 

M  USO  T  •  - 
X 

dY 

2  2  — 

d  Y  dT  2  T 

2 

tho  rosolt  1*  —  #■  — —  ♦  (XI 

-  V  )  Y  •  0 

2 

2  T 

dT 

it 

2  — 

d  r 

dX  2X2 

v#  sol*#  — 

♦  -  -  (tf  -  V  ) 

Y  •  9 

2 

X 

dX 

sotvf  FASL  ass  MCSVIS  Oolftf  laMM 

LaMffltf  MM 

••  us#  r  ■  2  X 

dY 

l  2  ~  2  T 

ir  dT  (v  -  «  )  r 

'.«•  rtstflt  1»  —  *  -  ■■  ■  . . -»»  -  0 

z  r  * 

dT 

dr 

2  2  —  12 

dr  dx  (U  -  v  )  r 

•4  l»1«4  — -  *  — -  «■  ■■■■■«"  ■  <  •  a 

2  X 
3X 
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In  the  above  example  yQ  lx)  is  the 
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Example  2.  Print-exit  for  the  2- 37 8a  equation  in  Kamke's  table. 
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Zxx.ple  3.  Print-cut  for  tr.e  2-430  equation  In  Xamke's  table. 
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6.  The  resolt  of  our  caoerinent. 

There  are  542  second  carder  L  ODE  in  Kamke's  table.  In  these  equations  we  have 
39  equations  which  contain  arbitrary  functions  and  11  equations  which  contain  non 
elementary  transcendental  functions.  Our  program  solved  473  equations  out  of  relevant 
492  equations.  The  rate  of  solved  equation  is  more  than  96%.  CXir  program  solved  488 
equations  out  of  all  the  54 2  equations.  The  rate  of  solved  equation  withcwt  any  rest¬ 
riction  is  nore  than  90%. 

When  will  we  say  "We  could  solve  it.**  or  "We  could  not  solve  it.**?  When  the 
most  simplified  equation  is  proto- type  or  has  a  solution  that  is  representable  by 
elementary  functions  or  algebraic  functions,  the  equation  was  solved. 
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s  6 

s  7 

s  3 


coefficients  contain 
exponential  functions 

coefficients  contain 
logarithmic  functions 

coefficients  contain 
trigonometric  functions 
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hyperbolic  functions 

other  equations  with 
coefficients  in  Q(x) 
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55 


43 
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57  n  13  29 


11 


19 


9  10 
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any  functions  of  x 
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35 


50 
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Table  1. 
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,  transfor-  frequ- 

1 
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transfor-  frequ- 
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nation  ency 

nation  c^ncy 

matron 

enev 

2  ^ 

2-  41 

2 
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y»(x  f1)-u  1 

2-21 8a 

1 

*>  3* 

2-  54 

y=>®qp(ax)u 

2 

2-372 

y»(xfc-i)^i  n 

y=(x-a)~u 

9 

2-  55 

y*exp(ax")u 

5 

2-333 

rWxT  5 

'/^GXpiaxT}  u 

29 

2-  78 

(x2-1 ) 

3 

2-394 

1 

ry=*i/sin(x) 

ly«u/cos(x) 

3 

2-120 

(to  -tfiittaker) 

39 

2-442 

y»(x-a)u  28 

y*loq(x)u 

T 

tWx 

ax-»-b 

2-130 

2 

2-1 83a 

(prototype)  1 

31 

2-189 

(to  Bessel) 

54 

2-23 la 

t=asinh(x)  1 

t*^ 

137 

2-248 

(proto- type) 

3 

2-wit 

(to  Whittaker)  23 

/ t=sin(x) 
i  t^cos  (x) 

it 

2-269 

y*xru 

1 

2-  79 

1 

t=e* 

11 

2-297 

t^asinh  (fix)  /JS 

4 

2-123 

y^i/x  1 

j  t*sinh(x) 
l  t^cosh(x) 

7 

2—357 

tWx^l 

S 

2-220 

2 
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1 
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tr»t/x 

1  1 
t»r(x+— ) 

2  x' 

2 
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1 
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D  T 
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4 

2-76a 

T 

y»  cos(x)u 

1 

2-wit  :  xV*“*(2»«'2w)y‘-Ka(»»T)-f(j-iir2)+-2abtpk)x>(b2- 

Table  3. 


In  table  3  we  can  read  now  many  times  a  partem  matched  to  its  equations  or  how 
many  times  a  transformation  was  done  in  our  experiment*  For  example  a  pattern  2-wit 
Pitied  we  cannot  find  inKanke**  table  matched  to  2d  equations,  and  t»sia(xl  as 
t^cos(x)  was  dene  44  times  in  our  ^qasruasnt. 


equation  reason  for 
unsolved 


equation  reason  for 
unsolved 


equation  reason  for 
unsolved 


>  15 

not  implemented 

>330 

too  general 

2-427 

too  special 

2-  19 

not  mplemented 

>341 

not  irplenented 

2-23a 

too  difficult 

>127 

too  special 

>362 

not  ii^ileroented 

2-1 15b 

too  difficult 

>216 

not  implemented 

>364 

not  implemented 

>115c 

too  difficult 

>261 

ie  not  well-known 

>399 

not  implemented 

2-354b 

too  general 

>267 

is  not  well-known 

2-407 

too  general 

i 

>283 

too  special 

>408 

not  implemented 

Table  4.  The  list  of  ail  the  unsolved  equations  in  sl-sfi. 
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